./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec0_product09.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec0_product09.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3b43506942a12950209750f07d771d1d388e9661c8c19f0364d898e10e246352 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:57:41,334 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:57:41,425 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 04:57:41,434 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:57:41,435 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:57:41,480 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:57:41,481 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:57:41,481 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:57:41,482 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:57:41,482 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:57:41,483 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:57:41,484 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:57:41,484 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:57:41,484 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:57:41,485 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:57:41,485 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:57:41,485 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:57:41,486 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:57:41,486 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:57:41,486 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:57:41,486 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:57:41,486 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:57:41,487 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:57:41,487 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:57:41,487 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:57:41,487 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:57:41,487 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:57:41,487 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:57:41,487 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:57:41,488 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:57:41,488 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:57:41,488 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:57:41,488 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:57:41,488 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:57:41,488 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:57:41,488 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:57:41,488 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:57:41,488 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:57:41,488 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:57:41,489 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:57:41,489 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:57:41,489 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:57:41,489 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:57:41,489 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:57:41,489 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:57:41,489 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:57:41,490 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:57:41,491 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:57:41,491 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3b43506942a12950209750f07d771d1d388e9661c8c19f0364d898e10e246352 [2024-11-28 04:57:41,867 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:57:41,881 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:57:41,886 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:57:41,887 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:57:41,888 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:57:41,890 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/product-lines/email_spec0_product09.cil.c [2024-11-28 04:57:45,015 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/data/d56e77b55/d45251ed01af42369583b2b9e7e93dec/FLAGaa6f28129 [2024-11-28 04:57:45,432 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:57:45,433 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/sv-benchmarks/c/product-lines/email_spec0_product09.cil.c [2024-11-28 04:57:45,479 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/data/d56e77b55/d45251ed01af42369583b2b9e7e93dec/FLAGaa6f28129 [2024-11-28 04:57:45,500 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/data/d56e77b55/d45251ed01af42369583b2b9e7e93dec [2024-11-28 04:57:45,503 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:57:45,505 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:57:45,506 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:57:45,507 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:57:45,512 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:57:45,513 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:57:45" (1/1) ... [2024-11-28 04:57:45,514 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62c2607e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:57:45, skipping insertion in model container [2024-11-28 04:57:45,514 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:57:45" (1/1) ... [2024-11-28 04:57:45,582 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:57:46,200 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/sv-benchmarks/c/product-lines/email_spec0_product09.cil.c[57372,57385] [2024-11-28 04:57:46,205 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:57:46,218 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:57:46,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-28 04:57:46,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [246] [2024-11-28 04:57:46,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [295] [2024-11-28 04:57:46,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [448] [2024-11-28 04:57:46,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [860] [2024-11-28 04:57:46,228 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1226] [2024-11-28 04:57:46,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2301] [2024-11-28 04:57:46,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2503] [2024-11-28 04:57:46,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2567] [2024-11-28 04:57:46,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2584] [2024-11-28 04:57:46,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [2593] [2024-11-28 04:57:46,402 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/sv-benchmarks/c/product-lines/email_spec0_product09.cil.c[57372,57385] [2024-11-28 04:57:46,403 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:57:46,451 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:57:46,452 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:57:46 WrapperNode [2024-11-28 04:57:46,452 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:57:46,453 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:57:46,453 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:57:46,454 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:57:46,463 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:57:46" (1/1) ... [2024-11-28 04:57:46,496 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:57:46" (1/1) ... [2024-11-28 04:57:46,560 INFO L138 Inliner]: procedures = 110, calls = 128, calls flagged for inlining = 38, calls inlined = 33, statements flattened = 660 [2024-11-28 04:57:46,561 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:57:46,561 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:57:46,565 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:57:46,565 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:57:46,582 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:57:46" (1/1) ... [2024-11-28 04:57:46,582 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:57:46" (1/1) ... [2024-11-28 04:57:46,586 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:57:46" (1/1) ... [2024-11-28 04:57:46,621 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 6 initializations are split as follows [2, 4]. The 0 writes are split as follows [0, 0]. [2024-11-28 04:57:46,621 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:57:46" (1/1) ... [2024-11-28 04:57:46,621 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:57:46" (1/1) ... [2024-11-28 04:57:46,650 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:57:46" (1/1) ... [2024-11-28 04:57:46,651 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:57:46" (1/1) ... [2024-11-28 04:57:46,665 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:57:46" (1/1) ... [2024-11-28 04:57:46,672 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:57:46" (1/1) ... [2024-11-28 04:57:46,675 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:57:46" (1/1) ... [2024-11-28 04:57:46,688 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:57:46,688 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:57:46,689 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:57:46,689 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:57:46,690 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:57:46" (1/1) ... [2024-11-28 04:57:46,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:57:46,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:57:46,733 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:57:46,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:57:46,765 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Base [2024-11-28 04:57:46,765 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Base [2024-11-28 04:57:46,766 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2024-11-28 04:57:46,766 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2024-11-28 04:57:46,766 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2024-11-28 04:57:46,766 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2024-11-28 04:57:46,766 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-28 04:57:46,766 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-28 04:57:46,766 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-28 04:57:46,766 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-28 04:57:46,767 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-28 04:57:46,767 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-28 04:57:46,768 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-28 04:57:46,768 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-28 04:57:46,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:57:46,768 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2024-11-28 04:57:46,768 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2024-11-28 04:57:46,768 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-28 04:57:46,768 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-28 04:57:46,768 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-28 04:57:46,768 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-28 04:57:46,768 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-28 04:57:46,768 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-28 04:57:46,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:57:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:57:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2024-11-28 04:57:46,769 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2024-11-28 04:57:46,769 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:57:46,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:57:47,022 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:57:47,024 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:57:47,988 INFO L? ?]: Removed 279 outVars from TransFormulas that were not future-live. [2024-11-28 04:57:47,988 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:57:48,004 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:57:48,005 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:57:48,005 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:57:48 BoogieIcfgContainer [2024-11-28 04:57:48,005 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:57:48,008 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:57:48,008 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:57:48,013 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:57:48,013 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:57:45" (1/3) ... [2024-11-28 04:57:48,014 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19895540 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:57:48, skipping insertion in model container [2024-11-28 04:57:48,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:57:46" (2/3) ... [2024-11-28 04:57:48,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19895540 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:57:48, skipping insertion in model container [2024-11-28 04:57:48,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:57:48" (3/3) ... [2024-11-28 04:57:48,016 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec0_product09.cil.c [2024-11-28 04:57:48,033 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:57:48,039 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec0_product09.cil.c that has 13 procedures, 208 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 04:57:48,129 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:57:48,152 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@115b3210, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:57:48,152 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:57:48,160 INFO L276 IsEmpty]: Start isEmpty. Operand has 208 states, 168 states have (on average 1.5654761904761905) internal successors, (263), 171 states have internal predecessors, (263), 26 states have call successors, (26), 12 states have call predecessors, (26), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-28 04:57:48,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-28 04:57:48,177 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:48,178 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:57:48,178 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:48,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:48,186 INFO L85 PathProgramCache]: Analyzing trace with hash -462172648, now seen corresponding path program 1 times [2024-11-28 04:57:48,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:48,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388601175] [2024-11-28 04:57:48,196 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:48,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:48,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:49,069 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-28 04:57:49,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:49,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388601175] [2024-11-28 04:57:49,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388601175] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:57:49,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [233494351] [2024-11-28 04:57:49,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:49,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:57:49,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:57:49,076 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:57:49,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:57:49,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:49,502 INFO L256 TraceCheckSpWp]: Trace formula consists of 831 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 04:57:49,515 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:57:49,580 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-28 04:57:49,580 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:57:49,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [233494351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:49,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:57:49,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-28 04:57:49,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167713325] [2024-11-28 04:57:49,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:49,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:57:49,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:49,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:57:49,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:57:49,625 INFO L87 Difference]: Start difference. First operand has 208 states, 168 states have (on average 1.5654761904761905) internal successors, (263), 171 states have internal predecessors, (263), 26 states have call successors, (26), 12 states have call predecessors, (26), 12 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:49,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:49,699 INFO L93 Difference]: Finished difference Result 330 states and 491 transitions. [2024-11-28 04:57:49,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:57:49,702 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 84 [2024-11-28 04:57:49,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:49,714 INFO L225 Difference]: With dead ends: 330 [2024-11-28 04:57:49,714 INFO L226 Difference]: Without dead ends: 203 [2024-11-28 04:57:49,718 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:57:49,722 INFO L435 NwaCegarLoop]: 309 mSDtfsCounter, 1 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:49,723 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 615 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:57:49,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2024-11-28 04:57:49,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 202. [2024-11-28 04:57:49,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 163 states have (on average 1.5521472392638036) internal successors, (253), 165 states have internal predecessors, (253), 26 states have call successors, (26), 12 states have call predecessors, (26), 12 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-28 04:57:49,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 304 transitions. [2024-11-28 04:57:49,781 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 304 transitions. Word has length 84 [2024-11-28 04:57:49,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:49,782 INFO L471 AbstractCegarLoop]: Abstraction has 202 states and 304 transitions. [2024-11-28 04:57:49,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:49,783 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 304 transitions. [2024-11-28 04:57:49,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-28 04:57:49,787 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:49,788 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:57:49,800 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:57:49,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:57:49,989 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:49,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:49,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1686505233, now seen corresponding path program 1 times [2024-11-28 04:57:49,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:49,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316473068] [2024-11-28 04:57:49,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:49,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:50,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:50,462 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 04:57:50,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:50,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316473068] [2024-11-28 04:57:50,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316473068] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:57:50,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456565177] [2024-11-28 04:57:50,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:50,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:57:50,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:57:50,468 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:57:50,471 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:57:50,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:50,901 INFO L256 TraceCheckSpWp]: Trace formula consists of 841 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 04:57:50,908 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:57:51,009 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-28 04:57:51,013 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:57:51,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456565177] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:51,013 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:57:51,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-28 04:57:51,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380630624] [2024-11-28 04:57:51,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:51,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:57:51,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:51,018 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:57:51,018 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:57:51,018 INFO L87 Difference]: Start difference. First operand 202 states and 304 transitions. Second operand has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:57:51,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:51,146 INFO L93 Difference]: Finished difference Result 397 states and 601 transitions. [2024-11-28 04:57:51,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:57:51,147 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 88 [2024-11-28 04:57:51,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:51,150 INFO L225 Difference]: With dead ends: 397 [2024-11-28 04:57:51,153 INFO L226 Difference]: Without dead ends: 204 [2024-11-28 04:57:51,155 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:57:51,156 INFO L435 NwaCegarLoop]: 295 mSDtfsCounter, 2 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1169 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:51,159 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1169 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:57:51,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2024-11-28 04:57:51,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2024-11-28 04:57:51,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 164 states have (on average 1.548780487804878) internal successors, (254), 167 states have internal predecessors, (254), 26 states have call successors, (26), 12 states have call predecessors, (26), 13 states have return successors, (27), 24 states have call predecessors, (27), 25 states have call successors, (27) [2024-11-28 04:57:51,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 307 transitions. [2024-11-28 04:57:51,193 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 307 transitions. Word has length 88 [2024-11-28 04:57:51,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:51,193 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 307 transitions. [2024-11-28 04:57:51,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:57:51,194 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 307 transitions. [2024-11-28 04:57:51,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-28 04:57:51,201 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:51,201 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:57:51,214 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:57:51,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:57:51,402 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:51,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:51,403 INFO L85 PathProgramCache]: Analyzing trace with hash 739673353, now seen corresponding path program 1 times [2024-11-28 04:57:51,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:51,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370968259] [2024-11-28 04:57:51,403 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:51,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:51,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:51,737 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 04:57:51,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:51,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370968259] [2024-11-28 04:57:51,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370968259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:51,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:51,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:57:51,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825408933] [2024-11-28 04:57:51,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:51,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:57:51,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:51,743 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:57:51,743 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:57:51,743 INFO L87 Difference]: Start difference. First operand 204 states and 307 transitions. Second operand has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:57:51,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:51,830 INFO L93 Difference]: Finished difference Result 389 states and 589 transitions. [2024-11-28 04:57:51,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:57:51,830 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 89 [2024-11-28 04:57:51,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:51,834 INFO L225 Difference]: With dead ends: 389 [2024-11-28 04:57:51,838 INFO L226 Difference]: Without dead ends: 204 [2024-11-28 04:57:51,839 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:57:51,840 INFO L435 NwaCegarLoop]: 296 mSDtfsCounter, 2 mSDsluCounter, 877 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1173 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:51,842 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1173 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:57:51,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2024-11-28 04:57:51,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2024-11-28 04:57:51,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 164 states have (on average 1.548780487804878) internal successors, (254), 167 states have internal predecessors, (254), 26 states have call successors, (26), 12 states have call predecessors, (26), 13 states have return successors, (26), 24 states have call predecessors, (26), 25 states have call successors, (26) [2024-11-28 04:57:51,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 306 transitions. [2024-11-28 04:57:51,872 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 306 transitions. Word has length 89 [2024-11-28 04:57:51,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:51,873 INFO L471 AbstractCegarLoop]: Abstraction has 204 states and 306 transitions. [2024-11-28 04:57:51,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:57:51,873 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 306 transitions. [2024-11-28 04:57:51,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-28 04:57:51,884 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:51,885 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:57:51,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:57:51,886 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:51,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:51,887 INFO L85 PathProgramCache]: Analyzing trace with hash 464473737, now seen corresponding path program 2 times [2024-11-28 04:57:51,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:51,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317672520] [2024-11-28 04:57:51,887 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:57:51,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:51,941 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:57:51,944 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:57:52,129 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-28 04:57:52,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:52,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317672520] [2024-11-28 04:57:52,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317672520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:52,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:52,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:57:52,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232267671] [2024-11-28 04:57:52,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:52,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:57:52,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:52,134 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:57:52,134 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:57:52,135 INFO L87 Difference]: Start difference. First operand 204 states and 306 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:57:52,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:52,244 INFO L93 Difference]: Finished difference Result 442 states and 678 transitions. [2024-11-28 04:57:52,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:57:52,246 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 90 [2024-11-28 04:57:52,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:52,253 INFO L225 Difference]: With dead ends: 442 [2024-11-28 04:57:52,253 INFO L226 Difference]: Without dead ends: 336 [2024-11-28 04:57:52,255 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:57:52,257 INFO L435 NwaCegarLoop]: 303 mSDtfsCounter, 276 mSDsluCounter, 808 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 1111 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:52,259 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [276 Valid, 1111 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:57:52,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2024-11-28 04:57:52,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 336. [2024-11-28 04:57:52,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 275 states have (on average 1.6109090909090908) internal successors, (443), 280 states have internal predecessors, (443), 40 states have call successors, (40), 22 states have call predecessors, (40), 20 states have return successors, (40), 33 states have call predecessors, (40), 39 states have call successors, (40) [2024-11-28 04:57:52,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 523 transitions. [2024-11-28 04:57:52,314 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 523 transitions. Word has length 90 [2024-11-28 04:57:52,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:52,319 INFO L471 AbstractCegarLoop]: Abstraction has 336 states and 523 transitions. [2024-11-28 04:57:52,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:57:52,319 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 523 transitions. [2024-11-28 04:57:52,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-28 04:57:52,323 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:52,323 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:57:52,323 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:57:52,323 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:52,324 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:52,324 INFO L85 PathProgramCache]: Analyzing trace with hash 2086443960, now seen corresponding path program 1 times [2024-11-28 04:57:52,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:52,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729009858] [2024-11-28 04:57:52,325 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:52,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:52,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:52,616 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-28 04:57:52,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:52,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729009858] [2024-11-28 04:57:52,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729009858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:52,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:52,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:57:52,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577681179] [2024-11-28 04:57:52,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:52,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:57:52,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:52,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:57:52,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:57:52,623 INFO L87 Difference]: Start difference. First operand 336 states and 523 transitions. Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:57:52,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:52,729 INFO L93 Difference]: Finished difference Result 655 states and 1026 transitions. [2024-11-28 04:57:52,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:57:52,730 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 99 [2024-11-28 04:57:52,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:52,733 INFO L225 Difference]: With dead ends: 655 [2024-11-28 04:57:52,734 INFO L226 Difference]: Without dead ends: 338 [2024-11-28 04:57:52,735 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:57:52,738 INFO L435 NwaCegarLoop]: 297 mSDtfsCounter, 1 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1176 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:52,740 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1176 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:57:52,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2024-11-28 04:57:52,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 338. [2024-11-28 04:57:52,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 338 states, 276 states have (on average 1.608695652173913) internal successors, (444), 282 states have internal predecessors, (444), 40 states have call successors, (40), 22 states have call predecessors, (40), 21 states have return successors, (42), 33 states have call predecessors, (42), 39 states have call successors, (42) [2024-11-28 04:57:52,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 338 states to 338 states and 526 transitions. [2024-11-28 04:57:52,793 INFO L78 Accepts]: Start accepts. Automaton has 338 states and 526 transitions. Word has length 99 [2024-11-28 04:57:52,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:52,794 INFO L471 AbstractCegarLoop]: Abstraction has 338 states and 526 transitions. [2024-11-28 04:57:52,794 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:57:52,794 INFO L276 IsEmpty]: Start isEmpty. Operand 338 states and 526 transitions. [2024-11-28 04:57:52,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-28 04:57:52,800 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:52,800 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:57:52,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:57:52,800 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:52,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:52,801 INFO L85 PathProgramCache]: Analyzing trace with hash -1401672609, now seen corresponding path program 1 times [2024-11-28 04:57:52,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:52,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588751799] [2024-11-28 04:57:52,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:52,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:52,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:53,063 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:57:53,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:53,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588751799] [2024-11-28 04:57:53,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588751799] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:57:53,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [66134622] [2024-11-28 04:57:53,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:53,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:57:53,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:57:53,067 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:57:53,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:57:53,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:53,412 INFO L256 TraceCheckSpWp]: Trace formula consists of 845 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:57:53,417 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:57:53,445 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:57:53,445 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:57:53,567 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:57:53,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [66134622] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:57:53,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:57:53,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 04:57:53,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753510247] [2024-11-28 04:57:53,569 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:57:53,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 04:57:53,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:53,571 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 04:57:53,571 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:57:53,571 INFO L87 Difference]: Start difference. First operand 338 states and 526 transitions. Second operand has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 04:57:53,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:53,697 INFO L93 Difference]: Finished difference Result 782 states and 1255 transitions. [2024-11-28 04:57:53,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:57:53,697 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 92 [2024-11-28 04:57:53,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:53,705 INFO L225 Difference]: With dead ends: 782 [2024-11-28 04:57:53,705 INFO L226 Difference]: Without dead ends: 604 [2024-11-28 04:57:53,706 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:57:53,707 INFO L435 NwaCegarLoop]: 301 mSDtfsCounter, 336 mSDsluCounter, 981 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 1282 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:53,707 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 1282 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:57:53,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 604 states. [2024-11-28 04:57:53,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 604 to 576. [2024-11-28 04:57:53,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 576 states, 499 states have (on average 1.7074148296593186) internal successors, (852), 505 states have internal predecessors, (852), 55 states have call successors, (55), 22 states have call predecessors, (55), 21 states have return successors, (57), 48 states have call predecessors, (57), 54 states have call successors, (57) [2024-11-28 04:57:53,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 964 transitions. [2024-11-28 04:57:53,753 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 964 transitions. Word has length 92 [2024-11-28 04:57:53,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:53,753 INFO L471 AbstractCegarLoop]: Abstraction has 576 states and 964 transitions. [2024-11-28 04:57:53,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.571428571428571) internal successors, (81), 7 states have internal predecessors, (81), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 04:57:53,754 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 964 transitions. [2024-11-28 04:57:53,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-28 04:57:53,758 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:53,759 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:57:53,775 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 04:57:53,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:57:53,959 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:53,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:53,960 INFO L85 PathProgramCache]: Analyzing trace with hash -895556365, now seen corresponding path program 1 times [2024-11-28 04:57:53,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:53,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574519160] [2024-11-28 04:57:53,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:53,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:54,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:54,071 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:57:54,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:54,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574519160] [2024-11-28 04:57:54,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574519160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:54,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:54,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:57:54,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039016650] [2024-11-28 04:57:54,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:54,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:57:54,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:54,072 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:57:54,072 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:54,073 INFO L87 Difference]: Start difference. First operand 576 states and 964 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:54,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:54,130 INFO L93 Difference]: Finished difference Result 1369 states and 2336 transitions. [2024-11-28 04:57:54,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:57:54,131 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 100 [2024-11-28 04:57:54,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:54,140 INFO L225 Difference]: With dead ends: 1369 [2024-11-28 04:57:54,140 INFO L226 Difference]: Without dead ends: 820 [2024-11-28 04:57:54,142 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:54,145 INFO L435 NwaCegarLoop]: 303 mSDtfsCounter, 84 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 601 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:54,146 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 601 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:57:54,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 820 states. [2024-11-28 04:57:54,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 820 to 810. [2024-11-28 04:57:54,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 810 states, 718 states have (on average 1.7353760445682451) internal successors, (1246), 724 states have internal predecessors, (1246), 70 states have call successors, (70), 22 states have call predecessors, (70), 21 states have return successors, (72), 63 states have call predecessors, (72), 69 states have call successors, (72) [2024-11-28 04:57:54,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 810 states to 810 states and 1388 transitions. [2024-11-28 04:57:54,228 INFO L78 Accepts]: Start accepts. Automaton has 810 states and 1388 transitions. Word has length 100 [2024-11-28 04:57:54,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:54,229 INFO L471 AbstractCegarLoop]: Abstraction has 810 states and 1388 transitions. [2024-11-28 04:57:54,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:54,230 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 1388 transitions. [2024-11-28 04:57:54,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-28 04:57:54,237 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:54,237 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:57:54,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:57:54,237 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:54,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:54,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1673106374, now seen corresponding path program 1 times [2024-11-28 04:57:54,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:54,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166129272] [2024-11-28 04:57:54,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:54,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:54,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:54,337 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:57:54,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:54,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166129272] [2024-11-28 04:57:54,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166129272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:54,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:54,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:57:54,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298305608] [2024-11-28 04:57:54,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:54,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:57:54,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:54,339 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:57:54,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:54,340 INFO L87 Difference]: Start difference. First operand 810 states and 1388 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:54,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:54,395 INFO L93 Difference]: Finished difference Result 1969 states and 3423 transitions. [2024-11-28 04:57:54,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:57:54,396 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 101 [2024-11-28 04:57:54,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:54,408 INFO L225 Difference]: With dead ends: 1969 [2024-11-28 04:57:54,408 INFO L226 Difference]: Without dead ends: 1193 [2024-11-28 04:57:54,410 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:54,411 INFO L435 NwaCegarLoop]: 309 mSDtfsCounter, 82 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:54,412 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 608 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:57:54,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1193 states. [2024-11-28 04:57:54,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1193 to 1183. [2024-11-28 04:57:54,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1183 states, 1067 states have (on average 1.7497656982193064) internal successors, (1867), 1073 states have internal predecessors, (1867), 94 states have call successors, (94), 22 states have call predecessors, (94), 21 states have return successors, (96), 87 states have call predecessors, (96), 93 states have call successors, (96) [2024-11-28 04:57:54,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1183 states to 1183 states and 2057 transitions. [2024-11-28 04:57:54,492 INFO L78 Accepts]: Start accepts. Automaton has 1183 states and 2057 transitions. Word has length 101 [2024-11-28 04:57:54,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:54,493 INFO L471 AbstractCegarLoop]: Abstraction has 1183 states and 2057 transitions. [2024-11-28 04:57:54,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:54,494 INFO L276 IsEmpty]: Start isEmpty. Operand 1183 states and 2057 transitions. [2024-11-28 04:57:54,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-28 04:57:54,502 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:54,502 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:57:54,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:57:54,502 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:54,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:54,503 INFO L85 PathProgramCache]: Analyzing trace with hash -1048555727, now seen corresponding path program 1 times [2024-11-28 04:57:54,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:54,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054412585] [2024-11-28 04:57:54,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:54,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:54,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:54,595 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:57:54,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:54,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054412585] [2024-11-28 04:57:54,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054412585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:54,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:54,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:57:54,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061153632] [2024-11-28 04:57:54,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:54,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:57:54,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:54,598 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:57:54,598 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:54,598 INFO L87 Difference]: Start difference. First operand 1183 states and 2057 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:54,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:54,676 INFO L93 Difference]: Finished difference Result 2926 states and 5143 transitions. [2024-11-28 04:57:54,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:57:54,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 102 [2024-11-28 04:57:54,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:54,690 INFO L225 Difference]: With dead ends: 2926 [2024-11-28 04:57:54,690 INFO L226 Difference]: Without dead ends: 1794 [2024-11-28 04:57:54,694 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:54,695 INFO L435 NwaCegarLoop]: 309 mSDtfsCounter, 80 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:54,696 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 608 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:57:54,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1794 states. [2024-11-28 04:57:54,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1794 to 1784. [2024-11-28 04:57:54,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1784 states, 1629 states have (on average 1.7550644567219154) internal successors, (2859), 1635 states have internal predecessors, (2859), 133 states have call successors, (133), 22 states have call predecessors, (133), 21 states have return successors, (135), 126 states have call predecessors, (135), 132 states have call successors, (135) [2024-11-28 04:57:54,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1784 states to 1784 states and 3127 transitions. [2024-11-28 04:57:54,812 INFO L78 Accepts]: Start accepts. Automaton has 1784 states and 3127 transitions. Word has length 102 [2024-11-28 04:57:54,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:54,813 INFO L471 AbstractCegarLoop]: Abstraction has 1784 states and 3127 transitions. [2024-11-28 04:57:54,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:54,813 INFO L276 IsEmpty]: Start isEmpty. Operand 1784 states and 3127 transitions. [2024-11-28 04:57:54,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-28 04:57:54,823 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:54,823 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:57:54,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:57:54,824 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:54,825 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:54,825 INFO L85 PathProgramCache]: Analyzing trace with hash -1484456568, now seen corresponding path program 1 times [2024-11-28 04:57:54,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:54,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333454591] [2024-11-28 04:57:54,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:54,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:54,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:54,928 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:57:54,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:54,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333454591] [2024-11-28 04:57:54,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333454591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:54,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:54,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:57:54,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595311984] [2024-11-28 04:57:54,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:54,929 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:57:54,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:54,930 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:57:54,930 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:54,930 INFO L87 Difference]: Start difference. First operand 1784 states and 3127 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:55,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:55,042 INFO L93 Difference]: Finished difference Result 4497 states and 7952 transitions. [2024-11-28 04:57:55,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:57:55,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 103 [2024-11-28 04:57:55,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:55,088 INFO L225 Difference]: With dead ends: 4497 [2024-11-28 04:57:55,088 INFO L226 Difference]: Without dead ends: 2798 [2024-11-28 04:57:55,093 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:55,094 INFO L435 NwaCegarLoop]: 302 mSDtfsCounter, 78 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:55,094 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 600 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:57:55,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2798 states. [2024-11-28 04:57:55,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2798 to 2788. [2024-11-28 04:57:55,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2788 states, 2567 states have (on average 1.7553564472146475) internal successors, (4506), 2573 states have internal predecessors, (4506), 199 states have call successors, (199), 22 states have call predecessors, (199), 21 states have return successors, (201), 192 states have call predecessors, (201), 198 states have call successors, (201) [2024-11-28 04:57:55,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2788 states to 2788 states and 4906 transitions. [2024-11-28 04:57:55,266 INFO L78 Accepts]: Start accepts. Automaton has 2788 states and 4906 transitions. Word has length 103 [2024-11-28 04:57:55,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:55,268 INFO L471 AbstractCegarLoop]: Abstraction has 2788 states and 4906 transitions. [2024-11-28 04:57:55,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:55,268 INFO L276 IsEmpty]: Start isEmpty. Operand 2788 states and 4906 transitions. [2024-11-28 04:57:55,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-28 04:57:55,280 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:55,280 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:57:55,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:57:55,281 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:55,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:55,282 INFO L85 PathProgramCache]: Analyzing trace with hash 60223060, now seen corresponding path program 2 times [2024-11-28 04:57:55,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:55,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514919213] [2024-11-28 04:57:55,282 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:57:55,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:55,318 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:57:55,318 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:57:55,421 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-28 04:57:55,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:55,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514919213] [2024-11-28 04:57:55,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514919213] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:55,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:55,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:57:55,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380807705] [2024-11-28 04:57:55,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:55,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:57:55,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:55,423 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:57:55,423 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:57:55,424 INFO L87 Difference]: Start difference. First operand 2788 states and 4906 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:57:55,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:55,616 INFO L93 Difference]: Finished difference Result 4879 states and 8578 transitions. [2024-11-28 04:57:55,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:57:55,616 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 104 [2024-11-28 04:57:55,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:55,645 INFO L225 Difference]: With dead ends: 4879 [2024-11-28 04:57:55,645 INFO L226 Difference]: Without dead ends: 4771 [2024-11-28 04:57:55,648 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-28 04:57:55,649 INFO L435 NwaCegarLoop]: 304 mSDtfsCounter, 272 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 1111 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:55,649 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 1111 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:57:55,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4771 states. [2024-11-28 04:57:55,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4771 to 4643. [2024-11-28 04:57:55,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4643 states, 4301 states have (on average 1.76447337828412) internal successors, (7589), 4307 states have internal predecessors, (7589), 316 states have call successors, (316), 26 states have call predecessors, (316), 25 states have return successors, (318), 309 states have call predecessors, (318), 315 states have call successors, (318) [2024-11-28 04:57:55,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4643 states to 4643 states and 8223 transitions. [2024-11-28 04:57:55,898 INFO L78 Accepts]: Start accepts. Automaton has 4643 states and 8223 transitions. Word has length 104 [2024-11-28 04:57:55,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:55,899 INFO L471 AbstractCegarLoop]: Abstraction has 4643 states and 8223 transitions. [2024-11-28 04:57:55,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:57:55,899 INFO L276 IsEmpty]: Start isEmpty. Operand 4643 states and 8223 transitions. [2024-11-28 04:57:55,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-28 04:57:55,918 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:55,919 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:57:55,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:57:55,919 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:55,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:55,919 INFO L85 PathProgramCache]: Analyzing trace with hash 104178762, now seen corresponding path program 1 times [2024-11-28 04:57:55,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:55,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504231259] [2024-11-28 04:57:55,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:55,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:55,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:56,083 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-28 04:57:56,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:56,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504231259] [2024-11-28 04:57:56,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504231259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:56,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:56,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:57:56,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032697515] [2024-11-28 04:57:56,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:56,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:57:56,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:56,085 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:57:56,085 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:57:56,085 INFO L87 Difference]: Start difference. First operand 4643 states and 8223 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:56,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:56,306 INFO L93 Difference]: Finished difference Result 8208 states and 14572 transitions. [2024-11-28 04:57:56,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:57:56,307 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 105 [2024-11-28 04:57:56,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:56,335 INFO L225 Difference]: With dead ends: 8208 [2024-11-28 04:57:56,335 INFO L226 Difference]: Without dead ends: 4653 [2024-11-28 04:57:56,345 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:57:56,346 INFO L435 NwaCegarLoop]: 392 mSDtfsCounter, 83 mSDsluCounter, 1084 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 1476 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:56,346 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [87 Valid, 1476 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:57:56,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4653 states. [2024-11-28 04:57:56,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4653 to 4643. [2024-11-28 04:57:56,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4643 states, 4301 states have (on average 1.755405719600093) internal successors, (7550), 4307 states have internal predecessors, (7550), 316 states have call successors, (316), 26 states have call predecessors, (316), 25 states have return successors, (318), 309 states have call predecessors, (318), 315 states have call successors, (318) [2024-11-28 04:57:56,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4643 states to 4643 states and 8184 transitions. [2024-11-28 04:57:56,609 INFO L78 Accepts]: Start accepts. Automaton has 4643 states and 8184 transitions. Word has length 105 [2024-11-28 04:57:56,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:56,610 INFO L471 AbstractCegarLoop]: Abstraction has 4643 states and 8184 transitions. [2024-11-28 04:57:56,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:56,610 INFO L276 IsEmpty]: Start isEmpty. Operand 4643 states and 8184 transitions. [2024-11-28 04:57:56,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-28 04:57:56,628 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:56,628 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:57:56,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:57:56,629 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:56,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:56,629 INFO L85 PathProgramCache]: Analyzing trace with hash -493884273, now seen corresponding path program 1 times [2024-11-28 04:57:56,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:56,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713775571] [2024-11-28 04:57:56,630 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:56,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:56,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:56,719 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:57:56,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:56,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713775571] [2024-11-28 04:57:56,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713775571] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:56,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:56,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:57:56,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622537060] [2024-11-28 04:57:56,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:56,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:57:56,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:56,721 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:57:56,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:56,721 INFO L87 Difference]: Start difference. First operand 4643 states and 8184 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:56,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:56,977 INFO L93 Difference]: Finished difference Result 12377 states and 21944 transitions. [2024-11-28 04:57:56,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:57:56,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 105 [2024-11-28 04:57:56,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:57,025 INFO L225 Difference]: With dead ends: 12377 [2024-11-28 04:57:57,026 INFO L226 Difference]: Without dead ends: 7877 [2024-11-28 04:57:57,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:57,040 INFO L435 NwaCegarLoop]: 309 mSDtfsCounter, 76 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:57,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 608 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:57:57,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7877 states. [2024-11-28 04:57:57,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7877 to 7867. [2024-11-28 04:57:57,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7867 states, 7309 states have (on average 1.7511287453824051) internal successors, (12799), 7315 states have internal predecessors, (12799), 532 states have call successors, (532), 26 states have call predecessors, (532), 25 states have return successors, (534), 525 states have call predecessors, (534), 531 states have call successors, (534) [2024-11-28 04:57:57,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7867 states to 7867 states and 13865 transitions. [2024-11-28 04:57:57,499 INFO L78 Accepts]: Start accepts. Automaton has 7867 states and 13865 transitions. Word has length 105 [2024-11-28 04:57:57,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:57,499 INFO L471 AbstractCegarLoop]: Abstraction has 7867 states and 13865 transitions. [2024-11-28 04:57:57,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:57,500 INFO L276 IsEmpty]: Start isEmpty. Operand 7867 states and 13865 transitions. [2024-11-28 04:57:57,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-28 04:57:57,530 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:57,530 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:57:57,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:57:57,531 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:57,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:57,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1864469012, now seen corresponding path program 1 times [2024-11-28 04:57:57,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:57,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704953010] [2024-11-28 04:57:57,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:57,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:57,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:57,609 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:57:57,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:57,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704953010] [2024-11-28 04:57:57,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704953010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:57,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:57,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:57:57,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143947415] [2024-11-28 04:57:57,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:57,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:57:57,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:57,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:57:57,611 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:57,611 INFO L87 Difference]: Start difference. First operand 7867 states and 13865 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:58,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:58,158 INFO L93 Difference]: Finished difference Result 20441 states and 36460 transitions. [2024-11-28 04:57:58,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:57:58,159 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 106 [2024-11-28 04:57:58,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:57:58,238 INFO L225 Difference]: With dead ends: 20441 [2024-11-28 04:57:58,238 INFO L226 Difference]: Without dead ends: 13562 [2024-11-28 04:57:58,261 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:58,261 INFO L435 NwaCegarLoop]: 309 mSDtfsCounter, 74 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:57:58,262 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 600 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:57:58,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13562 states. [2024-11-28 04:57:58,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13562 to 13552. [2024-11-28 04:57:58,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13552 states, 12544 states have (on average 1.7590880102040816) internal successors, (22066), 12550 states have internal predecessors, (22066), 982 states have call successors, (982), 26 states have call predecessors, (982), 25 states have return successors, (984), 975 states have call predecessors, (984), 981 states have call successors, (984) [2024-11-28 04:57:59,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13552 states to 13552 states and 24032 transitions. [2024-11-28 04:57:59,095 INFO L78 Accepts]: Start accepts. Automaton has 13552 states and 24032 transitions. Word has length 106 [2024-11-28 04:57:59,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:57:59,096 INFO L471 AbstractCegarLoop]: Abstraction has 13552 states and 24032 transitions. [2024-11-28 04:57:59,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:59,097 INFO L276 IsEmpty]: Start isEmpty. Operand 13552 states and 24032 transitions. [2024-11-28 04:57:59,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-28 04:57:59,155 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:57:59,156 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:57:59,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:57:59,156 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:57:59,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:57:59,157 INFO L85 PathProgramCache]: Analyzing trace with hash 468666897, now seen corresponding path program 1 times [2024-11-28 04:57:59,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:57:59,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448777074] [2024-11-28 04:57:59,159 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:57:59,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:57:59,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:57:59,259 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:57:59,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:57:59,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448777074] [2024-11-28 04:57:59,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448777074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:57:59,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:57:59,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:57:59,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467870714] [2024-11-28 04:57:59,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:57:59,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:57:59,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:57:59,262 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:57:59,262 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:57:59,262 INFO L87 Difference]: Start difference. First operand 13552 states and 24032 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:57:59,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:57:59,968 INFO L93 Difference]: Finished difference Result 37282 states and 66418 transitions. [2024-11-28 04:57:59,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:57:59,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 107 [2024-11-28 04:57:59,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:00,079 INFO L225 Difference]: With dead ends: 37282 [2024-11-28 04:58:00,079 INFO L226 Difference]: Without dead ends: 24533 [2024-11-28 04:58:00,112 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:00,115 INFO L435 NwaCegarLoop]: 309 mSDtfsCounter, 72 mSDsluCounter, 299 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:00,116 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 608 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:58:00,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24533 states. [2024-11-28 04:58:01,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24533 to 24523. [2024-11-28 04:58:01,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24523 states, 22711 states have (on average 1.7476553212099863) internal successors, (39691), 22717 states have internal predecessors, (39691), 1786 states have call successors, (1786), 26 states have call predecessors, (1786), 25 states have return successors, (1788), 1779 states have call predecessors, (1788), 1785 states have call successors, (1788) [2024-11-28 04:58:01,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24523 states to 24523 states and 43265 transitions. [2024-11-28 04:58:01,278 INFO L78 Accepts]: Start accepts. Automaton has 24523 states and 43265 transitions. Word has length 107 [2024-11-28 04:58:01,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:01,281 INFO L471 AbstractCegarLoop]: Abstraction has 24523 states and 43265 transitions. [2024-11-28 04:58:01,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:58:01,281 INFO L276 IsEmpty]: Start isEmpty. Operand 24523 states and 43265 transitions. [2024-11-28 04:58:01,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-28 04:58:01,359 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:01,359 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:01,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:58:01,360 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:01,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:01,360 INFO L85 PathProgramCache]: Analyzing trace with hash -991346834, now seen corresponding path program 1 times [2024-11-28 04:58:01,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:01,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532902160] [2024-11-28 04:58:01,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:01,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:01,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:01,522 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 04:58:01,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:01,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532902160] [2024-11-28 04:58:01,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532902160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:01,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:01,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:58:01,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410699835] [2024-11-28 04:58:01,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:01,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:58:01,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:01,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:58:01,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:58:01,526 INFO L87 Difference]: Start difference. First operand 24523 states and 43265 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:58:02,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:02,449 INFO L93 Difference]: Finished difference Result 46417 states and 82079 transitions. [2024-11-28 04:58:02,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:58:02,450 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 108 [2024-11-28 04:58:02,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:02,577 INFO L225 Difference]: With dead ends: 46417 [2024-11-28 04:58:02,577 INFO L226 Difference]: Without dead ends: 24533 [2024-11-28 04:58:02,640 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:58:02,641 INFO L435 NwaCegarLoop]: 385 mSDtfsCounter, 82 mSDsluCounter, 1069 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 1454 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:02,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 1454 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:58:02,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24533 states. [2024-11-28 04:58:03,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24533 to 24523. [2024-11-28 04:58:03,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24523 states, 22711 states have (on average 1.7359429351415614) internal successors, (39425), 22717 states have internal predecessors, (39425), 1786 states have call successors, (1786), 26 states have call predecessors, (1786), 25 states have return successors, (1788), 1779 states have call predecessors, (1788), 1785 states have call successors, (1788) [2024-11-28 04:58:03,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24523 states to 24523 states and 42999 transitions. [2024-11-28 04:58:03,875 INFO L78 Accepts]: Start accepts. Automaton has 24523 states and 42999 transitions. Word has length 108 [2024-11-28 04:58:03,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:03,875 INFO L471 AbstractCegarLoop]: Abstraction has 24523 states and 42999 transitions. [2024-11-28 04:58:03,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:58:03,876 INFO L276 IsEmpty]: Start isEmpty. Operand 24523 states and 42999 transitions. [2024-11-28 04:58:03,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-28 04:58:03,953 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:03,953 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:03,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:58:03,954 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:03,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:03,955 INFO L85 PathProgramCache]: Analyzing trace with hash 269575078, now seen corresponding path program 1 times [2024-11-28 04:58:03,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:03,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291819181] [2024-11-28 04:58:03,955 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:03,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:03,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:04,042 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:58:04,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:04,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291819181] [2024-11-28 04:58:04,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [291819181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:04,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:04,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:58:04,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056393941] [2024-11-28 04:58:04,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:04,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:58:04,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:04,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:58:04,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:04,045 INFO L87 Difference]: Start difference. First operand 24523 states and 42999 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:58:04,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:04,999 INFO L93 Difference]: Finished difference Result 58510 states and 102160 transitions. [2024-11-28 04:58:05,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:58:05,000 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 108 [2024-11-28 04:58:05,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:05,145 INFO L225 Difference]: With dead ends: 58510 [2024-11-28 04:58:05,146 INFO L226 Difference]: Without dead ends: 36226 [2024-11-28 04:58:05,175 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:05,176 INFO L435 NwaCegarLoop]: 302 mSDtfsCounter, 70 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 570 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:05,176 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 570 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:58:05,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36226 states. [2024-11-28 04:58:06,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36226 to 36216. [2024-11-28 04:58:06,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36216 states, 34404 states have (on average 1.7056156260899895) internal successors, (58680), 34410 states have internal predecessors, (58680), 1786 states have call successors, (1786), 26 states have call predecessors, (1786), 25 states have return successors, (1788), 1779 states have call predecessors, (1788), 1785 states have call successors, (1788) [2024-11-28 04:58:06,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36216 states to 36216 states and 62254 transitions. [2024-11-28 04:58:06,787 INFO L78 Accepts]: Start accepts. Automaton has 36216 states and 62254 transitions. Word has length 108 [2024-11-28 04:58:06,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:06,787 INFO L471 AbstractCegarLoop]: Abstraction has 36216 states and 62254 transitions. [2024-11-28 04:58:06,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:58:06,788 INFO L276 IsEmpty]: Start isEmpty. Operand 36216 states and 62254 transitions. [2024-11-28 04:58:06,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-28 04:58:06,875 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:06,875 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:06,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 04:58:06,875 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:06,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:06,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1765279213, now seen corresponding path program 1 times [2024-11-28 04:58:06,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:06,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681691906] [2024-11-28 04:58:06,877 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:06,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:06,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:07,013 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:58:07,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:07,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681691906] [2024-11-28 04:58:07,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681691906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:07,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:07,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:58:07,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840689558] [2024-11-28 04:58:07,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:07,015 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:58:07,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:07,016 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:58:07,016 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:07,016 INFO L87 Difference]: Start difference. First operand 36216 states and 62254 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:58:08,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:08,909 INFO L93 Difference]: Finished difference Result 101686 states and 175046 transitions. [2024-11-28 04:58:08,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:58:08,910 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 109 [2024-11-28 04:58:08,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:09,211 INFO L225 Difference]: With dead ends: 101686 [2024-11-28 04:58:09,212 INFO L226 Difference]: Without dead ends: 68164 [2024-11-28 04:58:09,253 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:09,255 INFO L435 NwaCegarLoop]: 302 mSDtfsCounter, 68 mSDsluCounter, 298 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:09,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 600 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:58:09,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68164 states. [2024-11-28 04:58:11,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68164 to 68154. [2024-11-28 04:58:11,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68154 states, 64767 states have (on average 1.687510614973675) internal successors, (109295), 64773 states have internal predecessors, (109295), 3361 states have call successors, (3361), 26 states have call predecessors, (3361), 25 states have return successors, (3363), 3354 states have call predecessors, (3363), 3360 states have call successors, (3363) [2024-11-28 04:58:11,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68154 states to 68154 states and 116019 transitions. [2024-11-28 04:58:11,708 INFO L78 Accepts]: Start accepts. Automaton has 68154 states and 116019 transitions. Word has length 109 [2024-11-28 04:58:11,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:11,709 INFO L471 AbstractCegarLoop]: Abstraction has 68154 states and 116019 transitions. [2024-11-28 04:58:11,709 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:58:11,709 INFO L276 IsEmpty]: Start isEmpty. Operand 68154 states and 116019 transitions. [2024-11-28 04:58:12,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-28 04:58:12,094 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:12,094 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:12,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 04:58:12,094 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:12,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:12,095 INFO L85 PathProgramCache]: Analyzing trace with hash -854581100, now seen corresponding path program 1 times [2024-11-28 04:58:12,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:12,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449396835] [2024-11-28 04:58:12,096 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:12,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:12,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:12,296 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 04:58:12,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:12,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449396835] [2024-11-28 04:58:12,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449396835] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:58:12,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1377167645] [2024-11-28 04:58:12,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:12,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:58:12,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:58:12,300 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:58:12,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 04:58:12,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:12,683 INFO L256 TraceCheckSpWp]: Trace formula consists of 907 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 04:58:12,688 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:58:12,825 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-28 04:58:12,829 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:58:12,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1377167645] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:12,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:58:12,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 9 [2024-11-28 04:58:12,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770044987] [2024-11-28 04:58:12,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:12,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:58:12,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:12,831 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:58:12,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:58:12,831 INFO L87 Difference]: Start difference. First operand 68154 states and 116019 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:58:13,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:13,784 INFO L93 Difference]: Finished difference Result 68334 states and 116269 transitions. [2024-11-28 04:58:13,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:58:13,785 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 118 [2024-11-28 04:58:13,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:13,949 INFO L225 Difference]: With dead ends: 68334 [2024-11-28 04:58:13,949 INFO L226 Difference]: Without dead ends: 35377 [2024-11-28 04:58:14,002 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2024-11-28 04:58:14,003 INFO L435 NwaCegarLoop]: 301 mSDtfsCounter, 266 mSDsluCounter, 313 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 266 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:14,003 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [266 Valid, 614 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:58:14,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35377 states. [2024-11-28 04:58:15,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35377 to 35373. [2024-11-28 04:58:15,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35373 states, 33586 states have (on average 1.6674507235157505) internal successors, (56003), 33591 states have internal predecessors, (56003), 1765 states have call successors, (1765), 23 states have call predecessors, (1765), 21 states have return successors, (1765), 1758 states have call predecessors, (1765), 1764 states have call successors, (1765) [2024-11-28 04:58:15,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35373 states to 35373 states and 59533 transitions. [2024-11-28 04:58:15,644 INFO L78 Accepts]: Start accepts. Automaton has 35373 states and 59533 transitions. Word has length 118 [2024-11-28 04:58:15,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:15,644 INFO L471 AbstractCegarLoop]: Abstraction has 35373 states and 59533 transitions. [2024-11-28 04:58:15,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-28 04:58:15,645 INFO L276 IsEmpty]: Start isEmpty. Operand 35373 states and 59533 transitions. [2024-11-28 04:58:15,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-28 04:58:15,701 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:15,701 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:15,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-28 04:58:15,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:58:15,902 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:15,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:15,903 INFO L85 PathProgramCache]: Analyzing trace with hash 685382248, now seen corresponding path program 1 times [2024-11-28 04:58:15,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:15,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073107861] [2024-11-28 04:58:15,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:15,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:16,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:16,204 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-28 04:58:16,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:16,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073107861] [2024-11-28 04:58:16,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073107861] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:16,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:16,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:58:16,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260657330] [2024-11-28 04:58:16,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:16,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 04:58:16,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:16,207 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 04:58:16,207 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:58:16,207 INFO L87 Difference]: Start difference. First operand 35373 states and 59533 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:58:17,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:17,598 INFO L93 Difference]: Finished difference Result 67964 states and 114602 transitions. [2024-11-28 04:58:17,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:58:17,598 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 110 [2024-11-28 04:58:17,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:17,702 INFO L225 Difference]: With dead ends: 67964 [2024-11-28 04:58:17,702 INFO L226 Difference]: Without dead ends: 35383 [2024-11-28 04:58:17,737 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:58:17,741 INFO L435 NwaCegarLoop]: 383 mSDtfsCounter, 80 mSDsluCounter, 1064 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 1447 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:17,741 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 1447 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:58:17,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35383 states. [2024-11-28 04:58:18,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35383 to 35373. [2024-11-28 04:58:19,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35373 states, 33586 states have (on average 1.651878759006729) internal successors, (55480), 33591 states have internal predecessors, (55480), 1765 states have call successors, (1765), 23 states have call predecessors, (1765), 21 states have return successors, (1765), 1758 states have call predecessors, (1765), 1764 states have call successors, (1765) [2024-11-28 04:58:19,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35373 states to 35373 states and 59010 transitions. [2024-11-28 04:58:19,121 INFO L78 Accepts]: Start accepts. Automaton has 35373 states and 59010 transitions. Word has length 110 [2024-11-28 04:58:19,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:19,122 INFO L471 AbstractCegarLoop]: Abstraction has 35373 states and 59010 transitions. [2024-11-28 04:58:19,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:58:19,123 INFO L276 IsEmpty]: Start isEmpty. Operand 35373 states and 59010 transitions. [2024-11-28 04:58:19,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-28 04:58:19,179 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:19,179 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:19,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 04:58:19,180 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:19,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:19,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1668747735, now seen corresponding path program 1 times [2024-11-28 04:58:19,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:19,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245089783] [2024-11-28 04:58:19,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:19,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:19,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:19,624 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-28 04:58:19,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:19,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245089783] [2024-11-28 04:58:19,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245089783] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:58:19,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956515069] [2024-11-28 04:58:19,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:19,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:58:19,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:58:19,627 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:58:19,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 04:58:19,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:19,998 INFO L256 TraceCheckSpWp]: Trace formula consists of 908 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-28 04:58:20,006 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:58:20,527 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-28 04:58:20,528 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:58:20,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956515069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:20,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:58:20,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [12] total 22 [2024-11-28 04:58:20,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75394831] [2024-11-28 04:58:20,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:20,529 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 04:58:20,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:20,529 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 04:58:20,530 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=411, Unknown=0, NotChecked=0, Total=462 [2024-11-28 04:58:20,530 INFO L87 Difference]: Start difference. First operand 35373 states and 59010 transitions. Second operand has 12 states, 11 states have (on average 7.636363636363637) internal successors, (84), 10 states have internal predecessors, (84), 5 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (10), 6 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-28 04:58:22,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:22,519 INFO L93 Difference]: Finished difference Result 35624 states and 59381 transitions. [2024-11-28 04:58:22,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 04:58:22,520 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.636363636363637) internal successors, (84), 10 states have internal predecessors, (84), 5 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (10), 6 states have call predecessors, (10), 5 states have call successors, (10) Word has length 119 [2024-11-28 04:58:22,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:22,658 INFO L225 Difference]: With dead ends: 35624 [2024-11-28 04:58:22,659 INFO L226 Difference]: Without dead ends: 35516 [2024-11-28 04:58:22,667 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 04:58:22,668 INFO L435 NwaCegarLoop]: 341 mSDtfsCounter, 590 mSDsluCounter, 2726 mSDsCounter, 0 mSdLazyCounter, 406 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 592 SdHoareTripleChecker+Valid, 3067 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:22,668 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [592 Valid, 3067 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 406 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-28 04:58:22,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35516 states. [2024-11-28 04:58:23,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35516 to 35491. [2024-11-28 04:58:23,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35491 states, 33676 states have (on average 1.651205606366552) internal successors, (55606), 33684 states have internal predecessors, (55606), 1781 states have call successors, (1781), 31 states have call predecessors, (1781), 33 states have return successors, (1800), 1775 states have call predecessors, (1800), 1778 states have call successors, (1800) [2024-11-28 04:58:24,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35491 states to 35491 states and 59187 transitions. [2024-11-28 04:58:24,043 INFO L78 Accepts]: Start accepts. Automaton has 35491 states and 59187 transitions. Word has length 119 [2024-11-28 04:58:24,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:24,044 INFO L471 AbstractCegarLoop]: Abstraction has 35491 states and 59187 transitions. [2024-11-28 04:58:24,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.636363636363637) internal successors, (84), 10 states have internal predecessors, (84), 5 states have call successors, (13), 5 states have call predecessors, (13), 6 states have return successors, (10), 6 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-28 04:58:24,044 INFO L276 IsEmpty]: Start isEmpty. Operand 35491 states and 59187 transitions. [2024-11-28 04:58:24,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-28 04:58:24,097 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:24,097 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:24,110 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 04:58:24,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aee42f82-3878-41d0-9e32-e42583fee347/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:58:24,302 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:24,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:24,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1434209019, now seen corresponding path program 1 times [2024-11-28 04:58:24,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:24,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125430907] [2024-11-28 04:58:24,303 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:24,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:24,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:24,367 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 04:58:24,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:24,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125430907] [2024-11-28 04:58:24,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125430907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:24,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:24,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:58:24,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698820620] [2024-11-28 04:58:24,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:24,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:58:24,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:24,369 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:58:24,369 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:24,369 INFO L87 Difference]: Start difference. First operand 35491 states and 59187 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:58:26,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:26,136 INFO L93 Difference]: Finished difference Result 99734 states and 166428 transitions. [2024-11-28 04:58:26,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:58:26,138 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 111 [2024-11-28 04:58:26,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:26,407 INFO L225 Difference]: With dead ends: 99734 [2024-11-28 04:58:26,407 INFO L226 Difference]: Without dead ends: 66869 [2024-11-28 04:58:26,460 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:26,463 INFO L435 NwaCegarLoop]: 301 mSDtfsCounter, 65 mSDsluCounter, 297 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 598 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:26,463 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 598 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:58:26,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66869 states. [2024-11-28 04:58:28,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66869 to 66853. [2024-11-28 04:58:28,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66853 states, 63466 states have (on average 1.6317083162638264) internal successors, (103558), 63474 states have internal predecessors, (103558), 3353 states have call successors, (3353), 31 states have call predecessors, (3353), 33 states have return successors, (3372), 3347 states have call predecessors, (3372), 3350 states have call successors, (3372) [2024-11-28 04:58:28,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66853 states to 66853 states and 110283 transitions. [2024-11-28 04:58:28,903 INFO L78 Accepts]: Start accepts. Automaton has 66853 states and 110283 transitions. Word has length 111 [2024-11-28 04:58:28,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:28,903 INFO L471 AbstractCegarLoop]: Abstraction has 66853 states and 110283 transitions. [2024-11-28 04:58:28,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-28 04:58:28,904 INFO L276 IsEmpty]: Start isEmpty. Operand 66853 states and 110283 transitions. [2024-11-28 04:58:28,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-28 04:58:28,991 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:28,991 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:28,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 04:58:28,991 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:28,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:28,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1306278773, now seen corresponding path program 1 times [2024-11-28 04:58:28,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:28,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887232783] [2024-11-28 04:58:28,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:28,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:29,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:29,325 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-28 04:58:29,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:29,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887232783] [2024-11-28 04:58:29,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887232783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:29,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:29,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-28 04:58:29,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155917260] [2024-11-28 04:58:29,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:29,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 04:58:29,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:29,328 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 04:58:29,328 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-28 04:58:29,328 INFO L87 Difference]: Start difference. First operand 66853 states and 110283 transitions. Second operand has 12 states, 10 states have (on average 6.9) internal successors, (69), 10 states have internal predecessors, (69), 7 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-28 04:58:31,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:31,248 INFO L93 Difference]: Finished difference Result 67207 states and 110810 transitions. [2024-11-28 04:58:31,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 04:58:31,248 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 6.9) internal successors, (69), 10 states have internal predecessors, (69), 7 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) Word has length 112 [2024-11-28 04:58:31,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:31,423 INFO L225 Difference]: With dead ends: 67207 [2024-11-28 04:58:31,423 INFO L226 Difference]: Without dead ends: 66938 [2024-11-28 04:58:31,446 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:58:31,447 INFO L435 NwaCegarLoop]: 288 mSDtfsCounter, 68 mSDsluCounter, 2868 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 3156 SdHoareTripleChecker+Invalid, 219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:31,447 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 3156 Invalid, 219 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:58:31,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66938 states. [2024-11-28 04:58:33,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66938 to 66936. [2024-11-28 04:58:33,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66936 states, 63525 states have (on average 1.6313734750098385) internal successors, (103633), 63535 states have internal predecessors, (103633), 3374 states have call successors, (3374), 34 states have call predecessors, (3374), 36 states have return successors, (3394), 3366 states have call predecessors, (3394), 3368 states have call successors, (3394) [2024-11-28 04:58:33,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66936 states to 66936 states and 110401 transitions. [2024-11-28 04:58:33,836 INFO L78 Accepts]: Start accepts. Automaton has 66936 states and 110401 transitions. Word has length 112 [2024-11-28 04:58:33,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:33,836 INFO L471 AbstractCegarLoop]: Abstraction has 66936 states and 110401 transitions. [2024-11-28 04:58:33,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 6.9) internal successors, (69), 10 states have internal predecessors, (69), 7 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-28 04:58:33,836 INFO L276 IsEmpty]: Start isEmpty. Operand 66936 states and 110401 transitions. [2024-11-28 04:58:33,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-28 04:58:33,966 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:33,966 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:33,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-28 04:58:33,966 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoing__wrappee__BaseErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:33,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:33,967 INFO L85 PathProgramCache]: Analyzing trace with hash -470652999, now seen corresponding path program 1 times [2024-11-28 04:58:33,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:33,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350429036] [2024-11-28 04:58:33,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:33,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:33,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:34,127 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-11-28 04:58:34,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:34,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350429036] [2024-11-28 04:58:34,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350429036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:34,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:34,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-28 04:58:34,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631484349] [2024-11-28 04:58:34,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:34,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:58:34,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:34,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:58:34,130 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:58:34,130 INFO L87 Difference]: Start difference. First operand 66936 states and 110401 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:58:37,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:37,427 INFO L93 Difference]: Finished difference Result 132128 states and 219366 transitions. [2024-11-28 04:58:37,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 04:58:37,428 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (16), 3 states have call predecessors, (16), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2024-11-28 04:58:37,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:37,795 INFO L225 Difference]: With dead ends: 132128 [2024-11-28 04:58:37,795 INFO L226 Difference]: Without dead ends: 131781 [2024-11-28 04:58:37,832 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-28 04:58:37,833 INFO L435 NwaCegarLoop]: 359 mSDtfsCounter, 268 mSDsluCounter, 1294 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:37,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 1653 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:58:37,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131781 states.